A Numerical Study of Diagonally Split Runge-Kutta Methods for PDEs with Discontinuities
نویسندگان
چکیده
Diagonally split Runge–Kutta (DSRK) time discretization methods are a class of implicit time-stepping schemes which offer both high-order convergence and a form of nonlinear stability known as unconditional contractivity. This combination is not possible within the classes of Runge–Kutta or linear multistep methods and therefore appears promising for the strong stability preserving (SSP) timestepping community which is generally concerned with computing oscillation-free numerical solutions of PDEs. Using a variety of numerical test problems, we show that although secondand third-order unconditionally contractive DSRKmethods do preserve the strong stability property for all time step-sizes, they suffer from order reduction at large step-sizes. Indeed, for time-steps larger than those typically chosen for explicit methods, these DSRK methods behave like firstorder implicit methods. This is unfortunate, because it is precisely to Department of Mathematics, Simon Fraser University, Burnaby, British Columbia, V5A1S6 Canada ([email protected]). The work of this author was partially supported by an NSERC Canada PGS-D scholarship, a grant from NSERC Canada, and a scholarship from the Pacific Institute for the Mathematical Sciences (PIMS). Department of Mathematics, University of Massachusetts Dartmouth, North Dartmouth MA 02747 USA ([email protected]). This work was supported by AFOSR grant number FA9550-06-1-0255. Department of Mathematics, Simon Fraser University, Burnaby, British Columbia, V5A1S6 Canada ([email protected]). The work of this author was partially supported by a grant from NSERC Canada.
منابع مشابه
Accuracy of classical conservation laws for Hamiltonian PDEs under Runge-Kutta discretizations
We investigate conservative properties of Runge-Kutta methods for Hamiltonian PDEs. It is shown that multi-symplecitic Runge-Kutta methods preserve precisely norm square conservation law. Based on the study of accuracy of Runge-Kutta methods applied to ordinary and partial differential equations, we present some results on the numerical accuracy of conservation laws of energy and momentum for H...
متن کاملAdditive Semi-Implicit Runge-Kutta Methods for Computing High-Speed Nonequilibrium Reactive Flows
This paper is concerned with time-stepping numerical methods for computing sti semi-discrete systems of ordinary di erential equations for transient hypersonic ows with thermo-chemical nonequilibrium. The sti ness of the equations is mainly caused by the viscous ux terms across the boundary layers and by the source terms modeling nite-rate thermo-chemical processes. Implicit methods are needed ...
متن کاملDiagonally Implicit Symplectic Runge-Kutta Methods with Special Properties
The numerical integration of Hamiltonian systems is considered in this paper. Diagonally implicit Symplectic Runge-Kutta methods with special properties are presented. The methods developed have six and seven stages algebraic order up to 5th and dispersion order up to 8th.
متن کاملA New Diagonally Implicit Runge-Kutta-Nyström Method for Periodic IVPs
A new diagonally implicit Runge-Kutta-Nyström (RKN) method is developed for the integration of initial-value problems for second-order ordinary differential equations possessing oscillatory solutions. Presented is a method which is three-stage fourth-order with dispersive order six and 'small' principal local truncation error terms and dissipation constant. The analysis of phase-lag, dissipatio...
متن کامل2-stage explicit total variation diminishing preserving Runge-Kutta methods
In this paper, we investigate the total variation diminishing property for a class of 2-stage explicit Rung-Kutta methods of order two (RK2) when applied to the numerical solution of special nonlinear initial value problems (IVPs) for (ODEs). Schemes preserving the essential physical property of diminishing total variation are of great importance in practice. Such schemes are free of spurious o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Sci. Comput.
دوره 36 شماره
صفحات -
تاریخ انتشار 2008